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Abstract 

Call {Q, Toa,P, X, the canonical space for the standard random walk on Z. Thus, 
denotes the set of paths : N — ^ Z such that |(^(n + 1) — </)(n)| = 1, X — (X„, n > 0) is the 
canonical coordinate process on Q; T = {J-„,n > 0) is the natural filtration of X, Too the 
a-field Vn>o-^"' ^'^'^ ^0 probability on {Q.,Foo) such that under Pq, X is the standard 
random walk started from 0, i.e., Pq = j \ X„ = i) = ^ when \j — i| = 1. 

Let G : N X n — > R"*" be a positive, adapted functional. For several types of functionals 
G, we show the existence of a positive J^- martingale (M„, n > 0) such that, for all n and all 

A„ e Tn, 

^"i^;""^"^ Eo[1a„M„] whenp^oo. 

Thus, there exists a probability Q on (fi, J-oo) such that Q{A„) — Eo[1a„M„] for all A„ £ 
We describe the behavior of the process (f2, X, F) under Q. 



We study here four kinds of G: 
.Gp is a function of Sp where Sp is the unilateral supremum of X. 
.Gp is a function of Sg^ where Qp is the last at the left of p. 
.Gp is a function of Sdp where dp is the first at the right of p. 
.Gp is a function of Sg^ where Sp is the bilateral supremum of X. 
.Gp is a function of Sp . 

A similar study has been realized for other kinds of G (cf [Deb09] ). 



1 Introduction 

Let {n, {Xt, J^t)^yQ, J^ooT^x} be the canonical one-dimensional Brownian motion. For several 
types of positive functionals F : E+ x O ^ R+, B. Roynctte, P. Vallois and M. Yor show in 
}RVY06| that, for fixed s and for all G 

E,[lA,Ft] 
lim — ^ r„ 1 — 
t^^ E,[Ft] 

exists and has the form Ea;[lA,MJ], where {M^,s > 0) is a positive martingale. This enables 
them to define a probability on (fi, J'oo) by: 

VA, eJ-, g,(A,) ==E,[lA.Mf] ; 

moreover, they precisely describe the behavior of the canonical process X under Q^. They do 
this for numerous functionals F, for instance a function of the one-sided maximum, or of the local 
time, or of the age of the current excursion (cf. jRVYOGj . jRVYj ). 

We have already studied a discrete analogue of their results in jDeb09| . More precisely, let f2 
denote the set of all functions (f) from N to Z such that \(f){n + 1) — </'(ri)| = 1, let X = (X„, n > 0) 
be the process of coordinates on that space, J- = > 0) the canonical filtration, J-^o the 



cr-field Vji>o-^n' ^'^'^ {x G N) the family of probabilities on (il^Too) such that under P^;, X is 
the standard random walk started at x. For notational simplicity, we often write P for Pq. Our 
aim is to establish that for several types of positive, adapted functionals G : N x — >■ N, 

i) for each n > and each A„ G Jvt, 

Eo[lA„Gp] 

tends to a limit when p tends to infinity; 

ii) this limit is equal to Eo[1a„M„], for some J^-martingale M such that Mq = 1. 

Call Q{An) this limit. Like the continuous case, Q describes a probability on J^tx)) by : 
Vn > 0,VA„ e -F„, Q(A„) = Eo[1a„M„], 
and we also study the process X under Q. 

A better definition of the principle of penalisation, for instance proof of existence and unicity, can 
be found in the introduction and the first part of |Deb09j . 

In this paper, G essentially depends on two functions (/J : N — )- M+ and : N — )- M+ such that : 

oo 

^^(fc) = l, 0(x):=^^(fc). (1.1) 

fe>0 k=x 

The following result comes from jDeb09| . and is not proved in the following paper. Here, G is a 
function of the one-sided maximum, i.e. Gp = f{Sp), where Sp := sup {Xk, k < p}. We establish : 

Theorem 1.1. 1. (a) For each n >0 and each A„ G J-'n, one has 

y E[lA„(p(gp)] 

p-J-oo Jhj[(/3(ApjJ 

where M,f := (^(5„)(5n - X„) + 0(5„). 

(b) {M^,n > 0) is a positive martingale, with Mq = \, non uniformly integrahle; in fact, 
tends a.s. to when n ^ oo. 

2. Call the probability on (il, J^oo) characterized by 

Vn G N, A„ G Tn, Q'^(A„) = E[1a„ Af„^] . 

Then 

(a) Soc is finite Q^-a.s. and satisfies for every k G N; 

Q'^iSoo = k)^ip{k) . 

(b) Under , the r.v. T^o '■— inf {n > 0, X„ = Soo\ (which is not a stopping time in 
general) is a.s. finite and 

i. (X„/\Taa^ n > 0) and (Soo — ^Too+n, n > 0) are two independent processes; 

ii. conditional on the r.v. Sac, the process (Xn/xj"^, n> 0) is a standard random walk 
stopped when it first hits the level Soo 
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in. {Soo — ^Toc+nj ^ 0) is a S-Bessel walk .started from 0. 



3. Put Rn = 2Sn — Xn. Under , n > 0) is a 3-Bessel walk independent of Soo- 

The 3-Bcsscl walk is the Markov chain {Rn,n > 0), with values in N = {0, 1,2, . . .}, whose 
transition probabilities from x > are given by 

tt(x, X + 1) = ^ ^ ; Tr(x, x — 1) = . (1-2) 

^ ' ^ 22; + 2 ' ^ ' ^ 2x + 2 ^ ' 

The 3-Bessel* walk is the Markov chain (i?;, n > 0), valued in N* = {1, 2, . . .}, such that R*-l 
is a 3-Bessel walk. So its transition probabilities from a; > 1 are 

TT [x,x + l) = ; t: (x,x- 1) ^ . 

the 3-Bessel walk and the 3-Bessel* walk, will play a role in this work; they are identical up to a 
one-step space shift. 

This result and those of |Deb09| can let think that the process of penalization gives rather intuitive 
results. Nevertheless, the following Theorems show that this intuition can be false and it is 
necessary to lead the calculations to their terms. 

1) In the first section, G is a function of the one-sided maximum till the last zero before p, i.e. 

Gp = ip{Sg^) 

where gp := sup {k < p, Xk = 0} and where satisfies ()l.ip and : 



^kLp{k) <oo. (1.3) 



fc=o 

To study this penalisation we have to introduce (7n, n > 0) the number of before n and we also 
recall that for all real a, := sup(a, 0). The result of this first section is summarized in the 
following statement : 

Theorem 1.2. 1. (a) For all n> et all A„ e 

l-%-^ = i^[lAM„], (1.4) 

where M„ = {SgJ + ip (5„) (5„ - X+) + 4> (5„). 
(b) Moreover, {Mn,n > 0) is a positive martingale, not uniformly integrable. 

2. Let Q be the probability on {Q,J-oo), induces by: 

V71 > 0, A„ e Q (A„) E [1a„M„] . 

Then under the probability Q: 

(a) let g := sup {k>0,Xk ^0}. Then Q {0 < g < oo) ^ I. 

(b) Q {Soo = oo) = i and, conditionally on Soo < oo, ip is the density of Soo- 

(c) iSg,jg) admits as density: 

r (5)>(0) ,fork^O 

^^.^sM,k):^^ '-(l-2k)""}^(fc) '''therw^se. 

In particular, Sg admits ip as density. 
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3. Under Q: 

(a) {Xm n < g) and (Xn, n > g) are two independent processes. 

(h) With probability i, (Xg+„,n > 0) (respectively to (— Xg+„,n >0)) is a 3-Bessel* walk. 

(c) Conditionally on "fg = a and Sg = b, the process {Xn,n < g) is a symmetric random 
walk stopped in Ta and conditionally on Sr^ = b. 

2) In the second section, Gp ~ (p {Sd^) where dp :— inf {k > p, Xk = 0} the first zero after p 
and ip satisfies pTT]) and pT^ . Let / : N x Z -> R+ such that: 



The main result of this section is : 

Theorem 1.3. For all n > and all A„ G J^j.- 



Hn. . lin. 



CO E[f{Sp,Xp)] p->oo E[ip{Sp)] 



E[tf,J{Sp,Xp)] ^ ^.^ E[U„ip{Sp) ] 
where := ip (5„) (5„ - X„) + 1 - </. (5„)- 

We remark that we obtain the same martingale as the one obtained for the penalisation by a 
function of the maximum( cf jDebU^), i.e. that the penalisation by p (^Sd^) is the same as the 
penalisation by ip{Sp). 



3) In the tliird section, cp has to satisfy a stronger integrability condition 

k'^tp{k) < GO 



(1.5) 



fe>0 



and Gp ~ pi {^p) where S* ~ sup„<p \Xn\, the bilateral supremum of (X„)„>o. The result of this 
alinea is : 



Theorem 1.4. 1. (a) Let n eN, A„ e Tn 



lim 



E 






E 







= e[u^m:], 



where M* = p {SD |X„| + p (S*) (5* - |X„|) + (S*). 
(b) Moreover, {M*,n > 0) is a non uniformly, integrable positive J-„ martingale . 

2. Let Q* be the probability on {il,J-,^) induced by: 

V71 e N, A„ e J-„ : Q* (A„) := E [1a„A/*] . 

So, under Q* : 

(a) Let g := sup{fc > 0,X„ = 0}. then g is finite and Soa = oo a.s. 

(b) The law of the couple (Sg,jg) is: 



fi,,S, {a,k) 



V3(0) , ifa = k = 

{ (l - ITt)" - (1 - -S} ^(k) ,fora> 0, k > 0. 



We deduced that p is the density of Sg . 
3. Under Q*: 
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(a) {Xn,n < g) and {Xn,n > g) are two independent processes. 

(h) With probability ^, {Xg^n,Ti > 0) (respectively (— Xg+„,n >Q)) is a three dimensional 
Bessel* walk. 

(c) Conditionally on^g = a and S* ~ b, {Xn,n < g) is a symmetric random walk stopped 
in Ta and conditionally on S* = b. 

4) Finally, in order to be comprehensive, we fix an integer a > and consider the penalisation 
functional : 

Gp = l{5;<a}- 

We obtain : 

Theorem 1.5. 1. For each n >Q and each A„ e J^n 



lim 



E 


l{A„,S;<a} 


E 


l{5;<a}_ 





E [l{A„,5;<a}M„] , 



where M„ := 1{a„. s*<a} (cos (^)) "sin (^ ^^"^20^"^ ^ positive martingale non uniformly 
integrable. 

2. Let us define a new probability Q on [Q,J-oo) characterized by : 

Vn e N, VA„ e Q (A„) := E [A„M„] . 

Under this new probability Q, (X„,n > 0) has the following transition probabilities for 
-b+l< k < a - 1: 



g(x„+i = fc + i|x„ = fc) = 



sinf^i;#^7r) 



2cos(^)sin(^7r 



sinfi^l^Tr 



2cos(i,)sin(^7r) 



2 Penalisation by a function of Sgp, proof of Theorem 11.2 



1) To establish the first point of the Theorem (formula II .4^ . we need the following lemma : 

Lemma 2.1. Vx G N, Va G Z\]x, +oo[ : 

JPg [Sg^ ^x,Tq < n) 
2P,(5„ = 0) 

is bounded above by 1 for all n > and tends to 1 when n — > cx) . 

Proof. We have to see that : 

Pa <x,Ta<n)= P„ (To < n, g„ < T,) = P„ {To <n<T,+Too 9tJ , 

where {On}„ denote the family of shifts operators. We split in two cases according to the sign of 
a. 

First, for a < 0, according to the Desire Andre's principle : 

Pa {Sg„ <x,To<n)^ Fa (0 < Sn < 2x) ^ F {\a\ < S,, < 2x + \a\) . 
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Which iniphes : 

IPa(5'g„ =.T,ro < n) = P(|a| < S",, < 2a; + 2+ |a|) -P(|a| < S"™ < 2a;+ |a|) 
= P(S'„ = 2j:+|a|)+P(S'„ = 2a;+l + |a|). 

And for a > : 

Pa {Sg„ <x,To<n)^ Fa (n < + To o 0t.,To < T,) - P,, (n < + Tq o 0^.,,! < To < T,) 
= Pa (n < + To o Ot^^To < T,) - Pa {n < Tq < T,) 
= Pa (n < +To o ^^TJ - Pa {n < + Tq o 0T.,T, < To) - Pa (n < Tq < T,) 

= Pa (n < + To o (?tJ - Pa < To,r, < To) - Pa (r^ < To < T,) 
= Pa (n < + To o 0tJ - Pa < To) +Ta{n<To< T,) - Pa [n < To < T,) 

= Pa (n < T2,) - Pa (ri < To) - Pa (n = To < T,) . 

And consequently : 

Pa(5g„ =x,ro <n) = Pa(2a;<5„<2.T + 2)-Pa(n = To<r,+i)+Pa(n = To<T,) 
= Pa (2a; < Sn < 2.T + 2) - Pa (n = To, 5„ = a;) 
< P (2a; - a < 5„ < 2x- + 2 - a) . 

In the ratio p|§"^oj ' denoniinator is bounded below by P(Xi = . . . = X„ = —1) = 2^"; so it 
docs not vanish. Observe that, for even n and even fc > 2, 

P(5„ = fc-1) _ V{Sn = k) pn,k / n-k+2 \ / n-fc+4 \ / n \ 
P(S'„ = 0) ^ P(S'„ = 0) ~ p„,o ~ V n+2 y V n+4 / ' ' ' Kn+k) ' 

and for odd n and odd fc > 1, 

P(5„ = fc-1) P(S'„ = fc) Pn.k fn-k+2\ /n-k+4\ /n+1 



P(5'„=0) P(5'„=0) pn,i V n,+l J \ n+3 / Vn+fc 

Clearly, these products are smaller than 1 and tend to 1 when n goes to infinity. This proves the 
first point of the lemma. Obviously, when a < 0, the ratio tends to 1 when n goes to infinity. 
In the other case, it appears clearly that Pq (n = To, S'n = a;) < Pa {In — 0, Sn = x) tends to zero 
faster then the quantity P(5„ = 0) (we have explicitely the expression of Pa [Jn = 0, Sn = x) a 
little bit further in this paper). □ 

Remark 2.2. Remark that we have also proved that for each fc > the ratio : 

P(5p ^ fc) 
P(5p - 0) 

is bounded above by 1 and tends to 1 when p +00. 
Lemma 2.3. For all x & Z and a G Z\]a;, +oo[ ; 

Ea [if [XW SgJlTo<n] 



2P(5„ = 0) 

is bounded above by (x — a'^)ip{x) + (j){x) and tends to {x — a'^)ip(x) + (l){x) when n — > 00. 
Proof. Write : 

Ea b {xySgJtTo<n] ^ Pa (^g„ < .T, Tq < n) 

2F{Sn - 0) 2P(5„ = 0) ^^^^ 

E°° Pa {Sg^ ^k,TQ < n) 
2P(5„^0) 

By lemma [2.11 this sum is bounded above by (a; — a^)Lp{x) + 4'{x) and tends to this value by 
dominated convergence. □ 
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To prove point l.a, we split: 

E W I ^n] = ^[^ {SJ 1,^<„ I Fr] + E {SJ lg^>„ I Fn] (1) + (2). 

&) As Q < n < wc can write (X^, fc > 0) :— {Xn+k ~ ^n, > 0), a standard random walk 
independent of Fn- We denote by Ta and 5, the hitting time of the level a and the supremum 
associated to X. Obviously on {gp < n}, {gp = gn}- Hence : 

(1) = ifiSgJ-PxATo >p-n)^ ^{Sgjf < l^nl) > 

where P only integrates over S, Xn being kept fixed. Eventually, according to remark 



El 



E 



P(5p_„ = 0) 



P(5p_„ = 0) 



is bounded above by E [lA„¥'('5'g„)|^n|] which is integrable and tends to [lA„v('S'5„)|-'^n|] when p 
goes to oo. 

b) We now study the behaviour of (2). We use the same notations as before, adding for all 
0, gp the last zero before p associated to X. Hence : 



E[E[y.(5„V5;„,,^])l,^>„| J-„]] _^ 
^ ' 2P(S'p_„ = 0) 



(piSny s. 



gp- 



Tq <.p—n 



2F{Sp 



0) 



where E integrates on S, g and Tq, the variables Sn and Xn being kept fixed. When p tends to 
infinity, Lemma [2.11 savs that the ratio in the right hand side tends to (5„ — X^)(p{Sn) + (j){Sn) 
and is dominated by the same quantity, which is integrable. As a result : 

E [lA^(/3(S'gp)] j is boimded above by E [1a„M„] forall p> n. 
T{Sp-n =0) I and tends to E [lA„Af„] when p -> oo. 

Taking in particular A„ — fl, one also has 

^[fiSgp)] 



2V{Sp-n = 0) P- 



E[il/„ 



1, 



and to establish point 1 of Theorem 11.21 it suffices to take the ratio of these two limits. 

ii) Let us prove now that (A/„, n > 0) is a (J>i)-martingale under P. For typographical simplicity, 

we write : 

M„ An + Bn 

where An ■= <f{Sn){Sn - X+) + J:Zs„ <f{k) and 6„ i(^(5gJ|X„|. 
We suppose that n > 0, the case n = being trivial. 

On {Xn > 1}, An+i is in fact the martingale found in the Theorem ll.il then conditional on Fn, 
this quantity is equal to An- 

On {Xn < —1}, Sn+i = Sn = Sg^^ and X^j^-^ ~ Xn ~ 0, obviously on this event An+i = An- 
Eventually, on {Xn = 0}, as l^n+ij = 1, we have Sn+i = Sn- So, summing on the possible values 
of Xn+i, 1 and —1, it is easy to check that : 



^lx„=oAn+l\Fn] = lx,.=0 ( An - ^'f{SgJ 



(2.6) 



It just remains the quantity Bn '■= ■^f{Sg„)\Xn\- 

On {|A'„| > 2}, S'g„+i = Sg^ and as the function x — > |a;| is harmonic for the symmetric random 
walk, except in 0, consequently E[lL|x„|>2'B„+i|J-"„] = lL|x„|>2'B„. 
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On {\Xn\ ~ 1}, either = 2 and in this case Sg^_^-^ ~ Sg^ implies Bn+i ~ v{Sg„), ei- 

ther |X„-|_i| = and in this case Bn+i = 0. Then, immediately we have E[l|x„|=iiB„+i|J>i] = 

l\X„\ = ll<fi{SgJ = t\x„\ = lBn- 

At last, on {Xn = 0}, Sg^^-^ = Sg^ and consequently Bn+i = kfi^gn)- So according to (|2.6p : 
E[lx„=oA/„+i|J'„] = E[lx„=o(X+i +S„+i)|^„] - tx^^oAn = ljf„=oMn. 



2) For p and n in N, the event {Sn > p} is equal to {Tp < n}. Using the definition of Q and the 
Doob's stopping Theorem : 



Q {Sn >p)^Q{Tp<n)= E[1t,<„A^tJ = E 



Moreover according to jLeG85j p. 457-458, under P, Sg^,^ is a uniformly distributed random variable 
on {0, ...,p — 1}. As n — >■ oo, the Lebesgue Theorem permits us to write: 



Q (Soo >p) = lim Q {Sn >p) = E 



fe=0 fc=0 



p-1 



Consequently Q (S'oo = oo) = limp-^oo Q {Soo > p) = ^ a-nd the half of the point 2.b is proved. 
In order to prove point 2. a, we need, for a > 0, the law under P of conditionally on J-p. 



Lemma 2.4. Let k > a > Q, then: 



Pa {Sto = fc) = 



k{k + l)' 



Proof. A direct use of the stopping Theorem to the martingale {Xn,n > 0) and the stopping time 
To A Tfc gives us : 

Pa (To>Tfe) = ^. 

We just have to remark that Pq {St„ = fc) = P^ {Tk < To) - Pa {Tk+i < To) to achieve the proof. 

□ 

Lemma 2.5. Let -0 : N — > be an integrable function. Then : 



E (5,J I ^p] = l5,=o^(0) + Is.^o {^iSp)(l~^)+X+ J2 



fe>S, 



V'(fc) 
k{k + l) 



Proof. We easily obtain : 

E [i; I Tp] = ls^=o^ (0) E [ts,M {Sp V | Tp] . 

If Xp < 0, then Xk < for all p < k < dp and consequently X^ = rf^j =0. As a result, on 
{Xp < 0, 5p ^ 0} : 



V' (5p V 5[p,,^]) = ij{Sp) = ^(5p) ("l - ^) + X+ 



Sp J 



k>S, 



k{k+i)' 



Let {Xq := Xg+p > 0), a random walk starting from Xp and independent of J^p and we denote by 
S and To respectively the supremum and the hitting time of associated to X. Then S^p^dp] ~ Sf^. 



8 



In the following calculus, E only integrates Sf^, Xp and Sp being kept fixed. Consequently, on 
{Xp > 0, 5p 7^ 0}, according to lemma E [ip {Sd^,) \ J^p] equals to: 



s„-i 



E 



i: WITT)'* 



fc>S„ 



Xr, 



k=X, 



k{k 



k{k + l) 



ij{k) 



1-9^)^(5,)+ E 



X„ 



k{k + l) 



^(fc). 



□ 



Fixing a > 0, according to Doob's stopping Theorem: 

Q{gp>a)^Q (da < p) = E [lrf„<pMrfJ - E [lld„<p {SdJ Sa^ + 4> (^dj}] ■ 
The events {gp > a} form an increasing sequence with limit {g > a}. Hence : 

Q {g >a)= lim Q (g^ > a) = E [ip (^^J + (5dJ] E [(^ (5d J 5rfJ + E [0 {SaJ] . 

To achieve the proof of the point 2. a, we have to prove that each term tends to zero as a — >■ oo. 
According to the Lebesgue Theorem E [4> (Sd^)] 0. We use lemma [^751 with ip{x) := xip{x): 



= E 



< E 



ts.^^V{Sa){Sa ~Xt)+Xt E 



k>Sa 



k>Sa 



< E [(^ [So) Sa+Cjy iSa)] = E [(^ [Sa) Sa] + E [0 [So)] • 

On the one hand, according to the Lebesgue Theorem E [0 [So)] — > 0. 

a— >oo 

On the other hand E [^p [So) Sa] — YlV=o ^ i^a = k) ip{k)k is bounded above by X^fe^o v{k)k < oo 
and P{Sa = k) tends to when a — >■ cxj. Again, according to the Lebesgue Theorem, E [ip [So) Sa] 
tends to when a — )■ oo. 

3) First of all, let us establish preliminary results and remind that 7„ := ^^=0^x^=0 is the 
number of visits to zero up to time n and denote Ta '■= inf {p > 0, 7„ = a}. 



Lemma 2.6. For all c > and a > 1 
Lemma 2.7. For all n> 0: 



1 - 



2(c+l) 



otherwise. 



Proof of lemma lKR This is obvious for a = 1 so let us suppose that a > 2. If c = 0, we have, 
with an obvious recurrence : 



P (Sr^ = 0) = P (Xi = -1) P {Sr^ = I = -1) = -P {Sr^_, = O) 
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Now suppose that c > 0. With those notations, using the strong Markov property and an obvious 
recurrence: 



P {Sr^ < C) = P (Ta < T,) P(Ta < T,\t2 < T,)P(t2 < - P(Ta-l < T,)P(r2 < T,) 



p(t2 < T,y 



(Pi(ti <r,)+P_i(Ti <T,)) 



a-1 



(Pi(ti <rc) + i) 



a-1 



We have aheady seen that Pi (T^ < To) = i, then P < c) = (l - 5^)" ^ 
We can note that the law of is a geometric law of parameter ^ . Finally: 



P {Sr^ = c) = P (S'^^ < c) - P (5^^ < c + 1) = 1 



2(c+l) 



Proof of lemma \2. 7[ We have : 



E 



00 00 

EE 

k—n I 



k{k + i) 



EE 



^(0 



k(k + l) 

-n k—n I- 



^ V n k + 1 



hence : 



00 00 



k—n 



k—n 



Let F be a functional, fi and /2 be two functions from N to 
A := E'^[F{X.,,u<g)f,ijg)f2{Sg)] 

a<00, Ta_|_i— OoJ 

a>l 

= [F{X^,U<Ta) fl{jrjf2 {Sr J {lr^<oc-tr^^,<oo)] 

a>l 

= ^ E [F (X„, M < T,) /i (7,J /2 (5rJ lr.<ooA/rJ 
a>l 

- E [F (X„, u < r„) /i (7,J /2 (5,J l,„+,<ooAfr„+ J 



a>l 



Since: 



□ 



□ 



One can write 5't„+i = S'r^ V S'fj where S and f2 are respectively the unilateral supremum and 
the time of the return in of the standard random walk [XnJ^T^ ,n> Q) which is independent of 
Fr ■ Hence : 



k=S-r 
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Then, we condition this quantity by J>^ : 



l>Sr 



k=l 

l-l 



+1) ^ 2a + 1)^ ^ ^ ^ 21(1 + 1) 



i>fe+l 



2 Sr +1 ^ l+l ^ k+l] 
Consequently: A = Ea>i \^ \F (^«, ^ < ^a) A («) h {Sr^^ {,Sr^\ and with F = 1 : 

= ^ E E (^-" = /i(«)/2(fc)^(fc) = ^ E (^) " ' /i(«)/2(0)¥'(0) 

a>l ^""^ 

2 1 " 2[k + 1 



a>l A;>0 



i>l fc>l 



2fc 



hia)f2{k)ip{k) 



which gives us the density of (7^, Sg). 

Now, summing over a we easily find that ip is the density of Sg under Q. 
For proving 3.iii, we write the formula A in two different ways: 

^ = EEA«.^^.(«'^)EQ[^(^«'"^5)l^<, = fc,7s-a]/i(a)/2(fc) 

a>l k>a 

= iEE^i(«)^2(fc)^(fc)P(5,„ =A:)E[F(X„,7.<rJ =fc] 

a>l k>0 

The formulas that we obtained for Q {Sg = k,"/g ~ a) and P = k) imply obviously that for all 
k,a>0: 

Eg <9)\Sg = k,jg = a] = E[F(X„u < t„) | Sr^ = k] . 

3.ii) The study of the process {Xn, n > 0) under Q^^ starts with the next three lemmas. 

Lemma 2.8. Under Pi and conditional on the event {Tp < Tq}, the process (X„, Q < n < Tp) is 
a 3-Bessel* walk started from 1 and stopped when it first hits the level p (cf. \LeG85f }. 

For typographical simplicity, call Tp^ '■= infjfc > ri, Xk = p} the time of the first visit to p 
after n, and := {Tp^r, < ti+i,x^^+i=i} , the event that the Z-th excursion is positive and reaches 
level p. 

Lemma 2.9. Under the law Q and conditional on the event Hi, the process (Xn+n , ^ l£ n < Tp^Ti — ti) 
is a 3-Bessel* walk started from 1 and stopped when it first hits the level p. 

Proof. Let G be a functional on : 
V := Q 



G {Xri + l, Xri+n) ln+T,<Tp,^ 



Hi 



G {Xri + l, ...,Xri+n) In+r, <Tp,^, <r, + i +i = l 



E 



Q{ni) 

G {Xri + l, ...,Xri+n) Iri+r, <Tp,,, <r, + i ,X^, +i =1 A^r, + i 
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Obviously Mt^^^ = (y9(S'r,^i )S't,^i +(/>('S't,+i ) ^^'^ conditionning by Tt^ , we obtain E A/^,^ ^ | Tt^ 
Ep [</j(S'to)S'to + (j){STo)]i a constant. Conditioning by J-'t^ the denominator and numerator of 



V 



E 




=iE 






E 




Mn^^ 1 -^Tp,., 







E 



G {Xti + Ii ■■■,Xr,+n) ln+-r,<Tp,^, <r, + i,X^,+i = l 



Using the conditionning by J>,+i and the Markov property 

El [G (Xo, X„_i) l„_i<Tp<To] 



V 



Pi (rp < To) 



El [G(Xo,...,X„_i)l I < ToJ 



□ 



On the other part, according to |LeG85| conditionally on {Tp < Tq}, the law of (X„, n < Tp) 
under Pi is the law of the 3-dimensional Bessel* walk. We deduce that, conditionally on {Tp < Tq} 
under Qi, n < Tp) is a 3-dimensional Bessel* walk. Making p go to infinity, we obtain that 
under Qi conditionally on {Tq = oo}, (X„,n > 0) is a 3-dimensional Bessel* walk. 
Obviously, by symmetry, under Q-i, conditionally on {Tq = oo}, (— X„,n > 0) is a three dimen- 
sional Bessel* walk. We deduce that (^n, n> g) , is either a three dimensional Bessel* walk, 
either a reversed three dimensional Bessel* walk. It remains to know with what probability we 
have one or the other. 

We have seen in 2.ii that 6*00 under Q was finished with probability i. As a three dimensional 
Bessel* walk goes to infinity in infinity, we deduce that (X„,ri > g) is one or the other walk with 
probability i. 

3 Penalisation by a function of Sdp 

We've already seen according to lemma 1^31 that E [ip {Sdj,) \ J^p] = / {Sp,Xp). Moreover : 
E[/(S'p,Xp)lA„] = E [(^ (5p) IaJ - E 



E 



k>S, 



k{k + l)' 



= (l)-(2) + (3). 
We already know (cf. |Deb09] ) that Vn > and A„ e J^n ■ 

E[1La„ Lp{Sp)] j is bounded above by E[1a„ M,f ] for all p > 
P(^p-ri = 0) I and tends to E[1a„ M^] when p 00 . 

Then we just have to prove that : 

^[{f{Sp,Xp)-^{Sp))Uj 



(3.1) 



P( = 0) 



goes to when p — >• 00. 

In particular, if we take A„ = f2, we have 



E [vp(gdp)lA„] 
P(5p_„ = 0) P- 



Era = l 
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and to establish Theorem 11.31 we take the ratio of the two hmits. 



ii) To study the behaviour of the last two terms, we need the following lemma: 
Lemma 3.1. For b> and a < b : 

P(5p = 0) 

is hounded above by 1 and tends to when p — >■ oo. 

Proof. Remark that a and p must have the same parity, otherwise 

F [Sp ~ b, Xp = a) is equal to zero and the lemma is obvious. According to remark [2?2 

F{Sp^b,Xp^a) ^ FjSp ^ b) ^ ^ 
T{Sp - 0) - F{Sp = 0) - ■ 

With these hypothesis, according to the Desire Andre's reflexion principle: 

P {Sp = b,Xp^ a) {Sp >b,Xp = a)-F{Sp>b+l,Xp^ a) 



¥{Xp^2b-a)-¥{Xp = 2b + 2-a) = 

p-2b + a 



- + 1 



2 



1 - 



= P(Xp = 26 - a) 



46 - 2a + 2 
p + 26-a + 2' 



p + 26 - a + 2 

As P(Arp = 26 — a) = P(5p = 26 — a) (sec for instance }Fel50| p. 75) and using the remark [221 
P(S'j, = 6,A:j, = a) _ P(5p = 26-a) 46 - 2a + 2 



P(5p = 0) 



P(5p = 0) p + 26-a + 2 p^oo 



0. 



□ 



Lemma 3.2. Let y G N and x E Z. Then 



E 



tyvix+s,)^oV> (y V (a; + Sp)) .^vtls 



+ 



P(5p = 0) 

is bounded above by lj;>o {^iu) X]fe=x ^" '12'kLy+i kip{k) and tends to when p — >■ oo. 

Proof. To simplify, we consider two cases : {y > 0} and {y = 0}. For typographical simplicity we 
denote respectively by i3+ and the first and the second cases. In the first case : 



E 



B+ := 



ip{y\/ {x + Sp)) 



{x+Xp 



^{Sp = 0) 
According to lemma 13.11 we have : 



T{Sp = k,Xp = e) , , {x + i)- 
'-^ (y V (x + k)) ^ 



fc>0 



P(Sp = 0) 



y V (x + fc) ■ 



A;>0.-x<£<fc 



< ^<^(yV(x + /c)) 



fe>0 



yW {x + k) 

{x + k)+{x + k) 
yV {x + k) 



k>0.-x<e<k 



yV {x + k) 



Let us remark that we just consider cases where k > —x which implies < x + k < y y {x + k). 
Then : 

y oo 

S+ < ^(p(2/V(x + fc))(x + fc)+ = ¥>(y)^fc++ J2 ^"P^^)- 

k>0 k=x k=y+l 
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In the second case, x < and {y\/ {x + Sp) 7^ 0} = {Sp > —x}. Then : 

S°< J2 + < ^(p(x + fc)(a- + fc) = ^fc^(fc). 

k>-x,-x<e<k k>x k>l 

We can easily conclude using lemma 13.11 and the Lebesgue Theorem. 



□ 



For < n < p, one can write S'p = 5„ V (X„ + Sp^n) where S is the unilateral maximum of 
the standard random walk (Xn+k — Xn)k>o which is independent from J-'„. Hence : 



E 



X+ 

Is^^ofiSp) 









= E 



S„V(X„ + Sp_„)5^o'^('^P-" + -^ri)- 



(Xn + Xp 



{Xn + Sp-n) V Sn 

where E only integrates over Sp-n and Xp^„, Sn and Xn being kept fixed. Then, for A„ S J>, : 



E 



x+ ■ 

l{A„,Sp5^0}¥'('5'p)^ 



E 



1a E 



(X„+Xp-„) + 
(X„ + Sp_„)VS„ 



P(5p_„ = 0) 



P(5p_„ = 0) 

Lemma 13.21 says that the ratio in the right hand side tends to when p tends to infinity and is 
dominated by (p{Sn) ~^ +1 ^'^(^)i which is integrable. 

About the quantity (3), we have to remark that: 



E 



k{k + l) 



< E 



{Xp + x)+ 



,v(Sp+x)#o ^ ^ ^ 

" ^ P ' k>yV{Sp+x} 



E 



k>y\/{Sp+x) 

and we apply the same reasoning as the one for the quantity (2) with the function h{x) 
^k>x X > instead of (p. We just have to check that ^.^.^q xh{x) < 00. Easily : 

Y: xh{x) = Y.-Y.^^T.T. ^(k) < E E ^(^■) ^ E ^^(fc) < 

£C>0 k>x x>Qk>x k>Ok>x 



k>0 



With the previous notations, we have 



E 



P(5p_„ = 0) 



E 


1a„E 


^ < 





^S„V(X„+Sp_„)#0"'V'-'p 



h{Sp^n + Xn) 



(X„+Xp_„) + 
(X„ + Sp_„)vS„ 



P(5p_„ = 0) 



and we can easily conclude that the ratio in the right hand side tends to when p tends to infinity 
and is dominated by h{Sn) X]fc=x ~^ Sfc^ +1 kh{k), which is integrable. 
To conclude the proof of the Theorem, always with the same notations we have : 



E[lA„/(5p,Xp)] 



E 



lA„/(('S'n V {Xn + Sp-n), Xp^n + Xn) 



T{Sp^n = 0) P(5p_„ = 0) 

and when p goes to infinity, the ratio in the right hand side tends to and is dominated by 



A'/,f + {ip{Sn) + h{Sn)) J2t=x„ ^"^ + HHk) + ip{k)) which is integrable. 



4 Penalisation by a function 8*^ 

1) We start with the first point of Theorem ll.4l In order to prove this, we need 
Lemma 4.1. Let a > and a E [—a, a]. Then: 

Fa (^S;^^a,To<p) 
P(5p = 0) 

is bounded above by 2 and tends to 1 when p — > cx). 
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To obtain this, we use a Tauberian Theorem : 
Theorem 4.2 (Cf. |Fel71) p. 447). Given </„ > 0, suppose that the series 

ao 

Tl = 

converges for 0<'S<1. If < p < oo and if the sequence {qn} is monotone, then the two 
relations: 

S{s) - 7-^—-C 

^ ^ s^l- (1 - s)P 

and 

1 



where < C < oo, are equivalent. 

and the following : 
Lemma 4.3. For a < < b and A G 



E 



(cosh A) 



cosh A (^) 



cosh A 



Proof. Let's recall that Xn = X]fc=i ^fc ^^^^ define the process {Wn, > 0) by 

^ ^ coshA(X„ + ;3) 
" ' (cosh A)" 

where /3 S R. Let's prove that {Wn,n > 0) is a J>i-martingale: 

E [cosh A (X„+i + /?) I -F„] = E [cosh A (X„ + + /?) | J-„] 

= cosh A {Xn + /?) E [cosh AK„+i] + sinh A {X„ + E [sin XY^+i] = cosh A (X„ + /3) cosh A 



Clearly is a martingale. Taking /3 = — and using the Doob's Theorem with Ta ATb : 



E [Wo] = cosh A 



a + b 



(4.1) 



On the other hand, using Markov property : 



E[W 



Ta/\n 



E [Wt„1{t„<t4 + Wt,1{t,<t„}] 
E 



cosh A 



cosh A (^) cosh A (^) 

(cOshA)^" + 1{T.<T„} 

'a — 6 



E 



(cosh A) 
(coshA)"^"'''^''^ 



(4.2) 
□ 



The formulas (|4.ip and (|4.2p permit to conclude. 

Now, we are able to prove lemma HTT] : 
as Pa (^S*^ = a,TQ < p^ < Pa [Sg^ = a,To < p), with lemma [131 the first point is trivial. 
Let Sp a geometric r.v. with parameter < < 1 such that dp is independent of X. Then: 

oo oo 

Pa (S* < a) = ^ Pa {S;^ < a) P (<5, = fc) = ^ Pa < a) (1 - 13)"-' f3 (4.3) 



fc=i 



fc=i 
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Note that 



[Sl < a} = {gp < T*} ^{p< dr. } = {p < T* + TqJtJ. Hence : 



Pa (S^^ < a) = Pa {Sp < dr-) = 1 - Pa {Sp > dr*) = 1 - 



(1-/3) 



(1 - pf^ (1 - f3f°-^^^ 



E, 

= 1-Ea 



(l-/?f° E (l-/3f" 



We have aheady seen (of. jPebOQ] p.353 and |ALR04j ): 



E 



1-/3 



The symmetry of the quantity E^ (1 — /3)^° permits us to assume that a > 0, without a loss of 
generahty. Then, using the Markov property and lemma H31 with (cosh A) = 1 — /3 : 



Ea 



= E 



(1-/3) 



cosh aX 
cosh aA 



When /? goes to 0: 



According to the formulas (|4.3|) and (|4.4p : 



cosh 


argch (y^^ 


a" 


cosh 


argch(^j^^ 


a 



av/2/3. (4.4) 



Y.^a {Sl,<a) (l-/3)\^^^a^/|(l-/3). 



fc=i 



In order to apply Theorem 14.21 put [3 = 1 — cj.This gives 



< a] uj" 



k=l 



(1-^) 



and this Tauberien Theorem with p = -1 et C = permits ut to obtain 



P 



2 \ 2 



7rp 



and the proof can be easily finished, knowing the behaviour of P(S'p = 0) when p goes to oo. 
Thanks to this lemma, we have the following result: 

Lemma 4.4. Let x > and a <E [—x, x] . Then: 



E„, 



nSp - 0) 

is bounded above by 2(ip{x){x — \a\) + 4>{x)) and tends to ip{x){x — \a\) + 4'{x) when p goes to 
infinity. 

□ 



Proof. The proof is nearly the same as the one of lemma 

With the same notations and arguments as inf Theorem 1 1.2 

E 



ip [S;] \Tn =v {S*J P (^p-„ < |X„| + E ^ 5: V Sl\ tt,<j,-n = (1) + (2) 
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The end of the proof is based on the proof of Theorem 11.21 and use lemma 12.31 The remaining 
details are left to the reader. 

Now, in order to prove that {M*, n > 0) is a martingale, we show that conditioned by J-n, M*_^_^ — 
M* is zero. The case n = being trivial, we just study n > 0. 

First, observe that on {X„ = 0}, gn+i — Sn ~ n, S'*_|_i ~ S* and |X„+i| = 1. Consequently, on 
this event, M*+i - M* = 0. 

In the following, we suppose that X„ ^ 0, and we denote A„ := fiS* ^J|X„+i| — 'fiiSg )\Xn\ and 
B„ := - |X„+i|) - ^{S*){S: - |X„|) + 4>{S*+i) ~ 'i>{Sl). We now treat"separately 

these two quantities : 

• If > 2}, ^ .9* and in this way A„ = (p(5*^)(|X„+i| - |X„|). Conditioning on T^i, 

this quantity equals zero, the function a; — > |a;| being harmonic for the symmetric random 
walk except in 0. 

If \Xn \ = 1, An = 2(^(5^^. )lx„+i/o — vi^Qn*) conditional on Tn is obviously zero. 



• If {\Xn\ <S*- 1}, then S*^i = S*. In this case, B„ = ip{S*){\Xn+i\ - |X„|) and we 
conclude with the harmonicity of a; — >■ |a;|. 

Finally, on {S* = |X„|}, S„ = ip{S*){ls*=s::^^^ - ls*+i=s;+J and conditionned on Tn, it 
is clear that this quantity equals zero. 

Consequently AI* is a martingale satisfying : 

\M:-M*\<3n, 

and as Mq = 1, one has 1E[M*] = 1. Observe that the positivity of M* is obvious from the 
definitions of f and </>. 

2) Now, we prove point 2 of Theorem ll.4l For a > 0: 

Q* [gp > a) = [tp^dj - E [lp>d^Ml] = E [lp>rf„ (5*J SI + ^ {SI)}] . 

As a is fixed, the sequence of positive random variables (lp>d„ {f {S^J + ("^da) })p>o 
increasing and tends to (p (5^ ) S*^ +0 (5^ ), and the sequence of events {gp > a} is increasing 
and tends to {g > a} when p tends to infinity . Hence, according to Lebesgue Theorem, when p 
goes to +oo: 

Q* {g>a) = I][ip{Sl)Sl+(b{Sl)]. 
As 0(5'^J < 1, Lebesgue Theorem implies that E [(/) [S^J] ^ 0. 
It remains to prove E \ip (S^ ) 5*! 1 ^ 0. 

Lemma 4.5. Let -0 : N ^ M+ sttc/i i/iat J2k>o ^i^) ^ For a> : 



E [V^ I J-,] = lx.=oi' (S:) + (5:) 1 - ^ + ^ 



Proof. Let be the bilateral maximum of a walk issued from Xa until the hitting time of the 
level and which is independent of J- a ■ 

E [V- {S2J \Ta\ = E U (5: V I J-J = E|;,^| U (s: V 5| 



1x^=0^ {S:) + tx.^o E Fx„ =fc)v^(^:vfc) 



fc>|X„ 



On {Xa > 0}, as the sign of X does not change between and Tb, Is*!, = ^| = |'5'to = ^j- 
Moreover, thanks to the symmetry oi X, on {Xa < 0}, l-S*!,^ = fc| = l^fj, ^ '^'^'^^^'^i^S 



to lemma [ 

\Xa\ 



Px. 5*. = fc = 1 v„^nPx„ = fc = 



k{k + l)' 
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Consequently on {Xa ^ 0} : 

k>\Xa\ 



\Xa\ 



fe>|X„| ^ ^ 



l^al 



fc>S* 



fc(fc + l) 



□ 



Applying this lemma with ip{x) = xip(x) : 



< E[^(5:)5:]+E 



\Xa 



S: 



; + 1 ^ ^ 



<E[^(5:)5:]+E 



< E[^(5:)5:]+E[0(5:)]. 



As (f>{S*) < 1 and ipiS*) tends to a.s. when a tends to infinity, Lebesgue Theorem implies that 
E[0(S'*)] . On the other hand: 



a— >-+oo 



E (s:) s:] = E ^(^)^^jp (^a* = ^) < E ^(^•)^^ = < e (5,) 



fc>0 



and we have already proved that W,[ip{Sa)Sa\ tends to when a tends to infinity (cf. point 2 
Theorem 1 1.2p . As a result g is Q-a.s. finite and : 



Q* {g = oo) = lim Q* {g > a) ~ 0. 

a— ^oo 

3) We now prove the third and last point of the Theorem. 
Lemma 4.6. For all a > 1: 



□ 



p {s;^ = k) 







, otherwise. 



Proof. Using Markov property and thanks to the symmetry of X : 

p(T2<r;) = i[Pi(ro<r,*) + p_i(To<T;)] 

= i [Pi (To < Tfe) + P_i (To < T_fe)] = Pi (To < Tfc) . 

Recah that Pi(To < Tfe) = 1 - ^ Moreover using the strong Markov property and an obvious 
recurrence : 



P {S;^ <k) = P (r, < T,!) = P {Ta < T,! |t2 < T,!) P (t2 < T,!) 

= P (t„_i < T,!) P (t2 < T,!) - P (r2 < nY'-' = 



1 



□ 
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Using a similar reasoning and notations as the one of f{Sg^) : 



Let be a positive functional, /i and /2 be two functions from N to R+. : 

g eQ* [f {x^, u<g)h iig) h {s;)] =Y.^[F [x^, u < Ta) fi (a) /2 {s;j ^ {s;j] 

a>l 

With F = l: 



a>0 A;>0 



lfc=0,a=l'p(0)/l(l)/2(0)+ '^(^) 

a>l,fe>0 



1 - 



fc + 1 



a-1 



a-1 



h{a)h{k). 



Then, the law of {'^g,S*) is: 

Q* {-fg = a, Sg = k) = lk=OM=iv{0) + lfc>o,a>i'(5(fc) 

We easily find the density of 5* summing over a. 
Writing Q in two different ways : 



k+l 



1 



g = ^/i(a)/2(fc)¥'(fc)Q*(73=«,5; = fc)E'3*[F(X„,7.<Ta)] 

a>l 

= {SI = k) if{k)E [F{X^,u< Ta) I = k] , 

a>l k>0 

we conclude that : 

E'? [F{Xu,u< g) I S*g - fc,7g = a] = E [F{Xu,u< Ta) \ S*^ ^ k] . 
This achieves the proof of point S.iii. 

S.iii) The study of the process {Xu,u < g) under Q* is very close to the study of (X„,n > 0) 
under Q in Theorem 11.21 : 

Lemma 4.7. Under the law Q* and conditional on the event Hi, the process (Xn+m 1 l£ n < Tp n ~ 
is a 3-Bessel* walk started from 1 and stopped when it first hits the level p. 

Proof. We just have to see that A/*^^^ = ip{S*^^JS*^^^ + (j){S*^^^) and conditioning by ^Tp,^^, we 



obtain E 



M;,^, \^Tp.^, = Ep HS*T„)S*T, + <P{S*Ty\ is a constant. 



□ 



We can easily prove by symmetry that {Xn+g , n > 0) is either a 3-dimensional Bessel* walk 
either a reversed 3-Bessel* walk. It remains to know with what probability we have each case. 
Nevertheless we can deduce from the previous result that under Q*, 5^ = 00. It permits us to 
obtain the following lemma : 

Lemma 4.8. Under Q* , S*^ is a uniformly distributed random variable on {0, 1, . . . ,a — 1}. 
Proof. According to Doob's Theorem : 



Q*{s;>a) =q*(t;<p) = e 



E 



A« 



E 



T;<p 



{S*g^, ) a + </) (a) 
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When p tends to infinity : 

1 = g* > a) = E [p {^S;^, ) a + (a)] ^ ^ ^(fc) - a ^ P (^g*,. = A:) ^(fc). 



/£ = 



/£ = 



The fact this equahty is true for a family of function if (for example ipx{x) = e ) permits us to 
say that Vfc £ {0, 1, . . . , a - 1}, P (s* . = fc) = □ 



Recah A+ {X„+g > 0,Vn > 0} (resp. A" := {X„+3 < 0,Vn > 0}). As g is g*-a.s. finite, 
Q* (A+) = Ump_>oo Q* [Xt' > ) and with the definition of Q* : 



Q* {Xt; > O) 



E 



'^Xt*>oMt' 



E 



Using the symmetry of X under P 



2E 



Consequently Q* (X^* > Oj = | and : 



E 



fc=0 ^ 



5 Penalisation by S: 



In fact, we have a better result : 
Theorem 5.1. 1. Let a,b> 0, then 



lim ^ [^{A..Sp<a,/p>-&}] 



P^oo E [lL{Sp<a,/p>-b}] 



E [1 



{A„,S„<aJr,>-b}M„\ , 



(5.5) 



w/iere M„ := ( cos ( 



is a positive martingale non uniformly integrahle. 



2. Let us define a new probability Q on (f7, J-oo) characterized by : 

yn e N, VA„ G J^n, Q (An) := E [A„M„] . (5.6) 
T/ieri under Q, {Xn, n > 0) have the following transition probabilities for —b-\- 1 < k < a—1: 

a—k—l^ 

'(A„+i = A: + 1|A„ = fc) = 



a+b 



Q (Xn+i = k - l\Xn = k) 



2cos(^)sin(^^ 



g-fc+l . 
a+b ■ 



2cos(^)sin(^^ 



1) To prove the first point of Theorem we need the following lemma : 
Lemma 5.2. Let a,b > and c G [—b + I, a — 1], then: 

a-l 



P (Sn <ajn> -b) 



a+b \ \a+b 



a + b 



7r(a — c) ' 
a + 6 



(5.7) 
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Let us postpone the proof of this lemma and finish the proof of ()5.5p . As usual, let Xk ~ Xk+n , 
a random walk started from X„ and independent of J>j , and Sn and /„ respectively the supremum 
and infimum associated to X. In the following steps P is the measure associated to X, X„, Sn 
and /„ being kept fixed. Using the Markov property : 



E[l{A„.S,<aJ,>-b}] = E 

Lemma 15.21 says: 



1{A„, S„<aJ„>-b}I' I Sr,-n < a~ Xn, I-o-n > ~b — X,, 



P (ySp-n < a — Xn, ip-n > ^ X^ 



E 



4 / / ^ " • ( ''^{o- ^ Xn)\ ■ f TT{a — X„ — c) 



, .COS sm ; sm , 

^^'^ V. + \a + bJJ \ a + b j \ a + b 

c— — b—Xji + l,c=p—n [2\ 

^ " . /Tr(a — Xn)\ v-4 . /TT(a — c) 

COS I — — I I sin I -i — I 2^ sin ' ^ ' 



p^oo a + b \ \a + bJJ \ a + b J ^—^ \ a + b 

c=-6+l,c=p [2] 



Dividing this formula by ()5.7p . we obtain (|5.5|) . 
Proof of lemma 15.21 : 

To prove this lemma we need the following combinatory result : 
Lemma 5.3. Let p eN, < u < p : 

fe>o ^ e=o 

Proof of lemma 15.31 ' 

p— 1 p— 1 n n p—1 

(l + e " j e p =EE^"^ " ^ " E^»E^ " 

f=0 f=0 fe=0 A:=0 £=0 

Those sums can be easily simplifed if we note that : 



E 



1 „.,,,, I p , if fc — u is a multiple of n 



e p 



Z^fco e p = '^ 2,^ik- — = I otherwise. 
e=o [ l_e P 

Then : 

p—l n 

$:(i+e^)"e--r= y: pci=py^ci^--. 

£=0 fc=0,fc=«[p] fc>o 



P {Sn <a,Xn = C, In>-b)=(-) ^ 0^ + '^^"+'') _ C, 



According to IFelSOj p. 79: 

feez 

Clearly c and n must have the same parity and denote : 

^ („+cy2 + ko{a + b), ^ (^-0)12 + a + ki{a + b), 



□ 
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where ko (respectively ki) is the first k such as ("+c)/2 + fc(a + fe) (respectively ("-c)/2 + fc(a + 6) + a 
) is positive. Then : 



P (5„ < a, X„ = c, /„ > -6) = 



a + b 



£=0 



e a+b _ e 



a+fa-l 



y ^ cos" I — — 1 e ^^T'^ sm ' 



a + b 



a + b 



a+b-l 

E 



a + b 



co.-|^^sin-^(-^-^» + ^»))sin^-^(^"'-^") 



a + 6 



Let us remark that: 



Which implies 



- K = -a - (ko + fci)(a + b) 
A"^^ - B^^ a- c + (fci - ko){a + b) 



P {Sn < a, Xn = C, In > -b) 



a+b-l 



a + b 



cos I sm sm , 

,a + b J a + b \ a + b 



> cos I r I sm r sm ' 



a + b ^--^ \a + bj a + b \ a + b 

Here, we have to notice that when n — >■ oo, the leading terms are £ = 1 and i ^ a + b — \. Hence : 

TT \ . / \ ■ ( I \ 7r(a-c))^ 
sm I 7ra r I sm 7r(a — cj 



cos TT 



a + 6 



(-1) 



"+2°-=cos" 



TT \ I Tia \ f i^(a — c) \ „ / TT \ f na \ ( 7r(a — c) 
sm sm ^ = cos sm sm ' 



a + bj \a + b) \ a + b 
n and c having the same parity. Hence: 



a + b I \a + b 



P [Sn < a,X„ = c,/„ > -b) 
and we can easily deduce : 

P {Sn < a, In > -b) 



4 „ / n \ . f na \ . f TT{a - c) 

- r cos" r sm sm ^ 

n^oo a + b \a + bj \a + bj \ a + b 



4 „ / TT \ . / 7ra 

r cos" r sm 

n-s-cx) a + Va + oy \a + b 



E 



7r(a — c) 
a + b 



c=n[2\,c=-b+l 

We need to prove that M is a positive martingale. Positivity is obvious and for all ti > : 



a+b 



E 



7r(a - X„+i) 



E 



7r(a - X„)\ / TrYn+i 
sm ^ cos ' 



:Fn 



7r(a - Xn)\ . ( TrYn+i 
COS sm ' 



a + b J \ a + b 



J' n 



a + b J \ a + b 

'■K{a~Xn)\ I TT 
sm I COS 



a + b 



a + b 
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Hence M is a martingale stopped when it hits the boundary of the segment [—6, a]. 
2) For —b+1 < k < a ~ 1, using the Markov property and the defintion of Q : 

y (A„ = k) E |_l{x„=fe}^^nj 



E 




=fc+l, X„=fc,S„+i<a J„ + i>- 


-b} (cos (^ 


\\ -"-1 sinf* 


a-k-l) \"| 
a + b ; 


^/ sin(^) 


E 


l{X„=fc,A„,S„<aJ„>-!)} 


(cos (-,))" 







(eos(-,))-^in(^ 



sm 



a+b 



P (X„+i =k+l\Xn=k, Sn < a, In > -b) 

a+b ) ) \^ a+b 



2 sin 



7T{a — k) 
a+b 



Remark 5.4. We can easily complete this study by a penalisation functional Gp ~ Is* <a- We 
just have to see that this penalisation is the same as ts^<:a- 
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